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(54) Quick format for rewritable compact disks 

(57) A method of formatting rewritable compact 
optical disks. In some example embodiments, a cSsk is 
initially partially formatted for immediate useabilrfcy. and 
then additional incremental formatting is provided until 
the disk is completely formatted. The additional format- 
ting may take place while a drive is off-line. In one 
embodiment, data (700, 904, 1104) is written to an 
unformatted disk with data writing and formatting taking 
place simultaneously. In various example embodiments, 
lead-in and lead-out areas (1 100, 1 102) may be written 
first with nothing in between or lead-in and lead-out 
areas (704, 708) may optionally written only if needed. 



HOST COMPUTER 



1200 



1204 



COMMAND: 
: DATA 



DRIVE 

-(idle) 





12)2 

r 


WRFTE LEADHN 


AND LEAD-OUT ONLY 




Sr *h 




-1 



1208 
J 

. — 

FORMAT t 

I 
i 



WRITE NEW DATA 
WHILE FORMATTING 
NEW FRAMES 



1206 



CD 

GO 
OO 



FIG. 12 



Q. 
UJ 



Printed by Xerox (UK) Business Services 
2.16.6/3.4 



BNSOOCID: <EP 0878799 A2_l_> 



1 



EP 0 878 799 A2 



2 



.Description 

FIELD OF INVENTION 

This invention relates generally to digital mass 
memory storage and more specifically to drives for com- 
pact optical disks. 

BACKGROUND OF THE INVENTION 

In 1981 , Philips and Sony proposed physical stand- 
ards and format standards for digital audio compact 
disks (CD-DA). Since then, disks complying with the 
same general physical specifications for audio compact 
disks have been introduced for general digital data stor- 
age and distribution. Data on the disks may be format- 
ted in a variety of ways, including the original format for 
digital audio, a format for computer read-only-memory 
(CD-ROM) and special formats for interactive multi- 
media, video, and digitized photographs. 

There is a general need for interchange compatibil- 
ity among media and drives so that drives can read or 
write (if appropriate) any type of compact disk and any 
particular compact disk can be read or written (if appro- 
priate) in any drive. However, general interchange com- 
patibility is impeded by both physical obstacles and 
logical format obstacles. For a example of a physical 
obstacle, the maximum reflectance for rewritable media 
is about one-third the maximum reflectance for read- 
only and write-once media. As a result, drives capable 
of reading rewritable media must have a gain switch or 
automatic gain control in order to read all types of disks. 
CD-ROM drives are presently being designed (but not 
yet widely available) for reading rewritable media when 
it becomes widely available. Logical format obstacles 
result from a need to adapt to the needs and advan- 
tages of previously urrforseen or unplanned applications 
(for example, rewritable media) while maintaining back- 
ward compatibility with previous formats. 

Typically, a data mass memory medium is logically 
formatted into addressable units. For example, compu- 
ter disks and data tapes typically have numbered sec- 
tors and numbered tracks. In addition, data mass 
memory typically includes overhead information includ- 
ing adcfitional bits for error detection and correction, bits 
for synchronization of a clock before reading or writing, 
and unused space for accommodating variable speeds 
among drives. Typically, overhead information (including 
sector addresses, synchronization patterns and gaps) is 
written separately in a process called formatting. Typi- 
cally, formatting must be completed before any variable 
data are written. Formatting often takes a substantial 
amount of time. Therefore, media such as flexible disks 
and tapes are often formatted by the manufacturer. This 
increases the cost of the media but is a great conven- 
ience to the customer. Sometimes, flexible disks and 
tapes may also be formatted or re-formatted in a drive. 
As will be explained in more detail below, formatting 



rewritable compact disks requires a significant amount 
of time and presents some unique challenges. 

Before discussing compact disk formatting, some 
terminology definitions are required. All compact disks 

5 have a single spiral data track, starting near the center 
of the disk and ending near the edge of the disk. In the 
case of recordable and rewritable media, the spiral track 
is a physical groove. In the case of read-only media, the 
physical data track may be called a "groove" even 

10 though there is no physical groove. In addition to the 
physical track, data may be formatted into logical tracks. 
In this patent document, tracks will always be expressly 
identified as physical or logical. The physical track may 
be called a groove where appropriate. 

is In some compact disk formats, bytes are organized 
into frames and frames are organized into sectors, 
where a sector is the smallest addressable unit. In other 
formats, the terms sector, frame and block are some- 
what interchangeable. In this patent document, a frame 

20 is the smallest addressable unit. A frame has 2,352 data 
bytes. Frame addresses are expressed in units of time 
and frame offset. A frame address is expressed as 
{M,S,F} f where M is minutes, S is seconds, and F is a 
frame offset within a second. There are 75 frames per 

25 second, 60 seconds per minute. An MSF address may 
be absolute (measured from the beginning of the physi- 
cal track) or relative (measured from the beginning of 
the current logical track). Frames may be organized into 
packets. A packet has a link frame, four run-in frames, 

30 actual data frames, and four run-out frames. Recorda- 
ble media has variable length packets. For rewritable 
media, the current format standard requires packets 
that are fixed length with 39 total frames per packet (32 
actual data frames and 7 overhead frames). The 

35 number 39 is a arbitrary specification, and in this patent 
document, the term "packet aligned" is intended to 
include any standard number of frames per packet. 

The format for CD-DA and CD-ROM media requires 
an area near the beginning of the physical track called a 

40 lead-in, followed by a program area. The program area 
is formatted into logical tracks. Finally, the format 
requires a area at the end of the last logical track called 
a lead-out. CD-DA and CD-ROM drives can seek to a 
specific logical track number. The lead-in area includes 

45 a table of contents (TOC), which includes a table of 
absolute MSF starting addresses for the logical tracks. 
The lead-in area also contains a pointer to the lead-out 
area. Many drives cannot calibrate radial position, and 
therefore cannot read a medium, unless both the lead- 
so in and lead-out are present. 

Recordable and rewritable media have a physical 
groove in which data are recorded. Read-only (CD-DA 
and CD-ROM) media do not have physical grooves but 
the spiral path of data pits and lands does provide a 

55 path that can be optically detected. For radial move- 
ment, many drives count the number of times a read 
head crosses the spiral data track for read-only media 
or the physical groove for recordable or rewritable 
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media. Drives for recordable and rewritable media can 
always detect a physical groove but CD-DA and CD- 
ROM drives may not be adapted to detect physical 
grooves. For some drives, radial movement across the 
spiral physical track may be open loop without counting 
physical track crossings. Drives having open loop radial 
movement typically seek from the lead-in area to the 
lead-out area to calibrate the radial servo system. 
Therefore, for some drives, all frames between lead-in 
and lead-out must be formatted. 

After formats were developed for CD-DA and CD- 
ROM, recordable (also called write-once) media (CD-R) 
were introduced. Of particular importance to CD-R 
recording is an ability to partially record a disk, and then 
later append new data. A single lead-in is not sufficient, 
since for write-once media the original lead-in cannot be 
modified when new data are added. Therefore, the tech- 
nique of "sessions'' was introduced, in which the physi- 
cal track is formatted in multiple sessions with each 
session having a lead-in and a lead-out. Each disk may 
have up to 99 logical tracks across all sessions. Each 
lead-in except the last contains a pointer to the frame 
address of the next (possible) session. CD-ROM media 
formats and other formats may now be multi-session. 

Still later, rewritable (also called erasable) media 
(CD-RW) were developed. With CD-RW, as with mag- 
netic disks and tapes, there is need for generalized ran- 
dom access recording. However, backward 
compatibility needs to be maintained with single-ses- 
sion (e.g., CD-DA) and multi-session disk formats. 

For tapes and disks, special formatting magnetic 
heads can be manufactured for simultaneously format- 
ting many tracks and for formatting at a faster than nor- 
mal track speed. However, for CD-RW media, writing 
each bit requires heat and a feed cooling rate, which is 
inherently slow. Rewritable media uses a phase change 
material having a transparency that can be reversibly 
changed by heating, and then cooling at a controlled 
rate. A laser is used to heat, and then cool small areas 
at the required controlled rate. Formatting an entire CD- 
RW disk takes 40-80 minutes, whether done by the 
media manufacturer or in a drive. As a result, pre-for- 
matted CD-RW media may be prohibitively expensive 
for the customer. However, keeping a customer's drive 
busy for 40-80 minutes to format a disk when the cus- 
tomer needs to immediately record data may also be 
commercially unacceptable. There is a general need for 
fast partial formatting of CD-RW media by a drive to 
accommodate quick initial useability and incremental 
recording. 

There are many organizations involved with stand- 
ards or defacto standards for CD media and formats, 
including ANSI, IEC, ISO, Philips and Sony. Of particu- 
lar interest is Optical Storage Technology Association 
(OSTA), 31 1 East Carrillo Street, Santa Barbara, CA 
93101. OSTA maintains an industry accepted file sys- 
tem standard called Universal Disk Format (UDF). UDF 
specifications permit incremental writing on a partially 



formatted CD-RW disk. In addition, OSTA, Philips, and 
Hewlett-Packard Company are jointly developing speci- 
fications for logical devices and physical requirements 
for drive manufacturers, computer manufacturers, and 

5 operating system software developers so that any oper- 
ating system or drive can read all the following types of 
media: CD-DA, CD-ROM. CD-R, and CD-RW. Among 
other things, these specifications, called MultiRead. 
specify drive requirements to accommodate the reflec- 

10 tivity of CD-RW media. 

Figures 1A - 1C and figure 2 illustrate the UDF 
specified process for incremental formatting and writing. 
Figures 1 A - 1 C depict the formatted areas on the phys- 
ical track of the disk. Figure 2 is a flow chart of the 

75 method of incremental formatting depicted in figures 1 A 
- 1 C. In figure 1 A, a physical track has been partially for- 
matted, with a lead-in area 100, a program area 102 
and a lead-out area 104. When the capacity of the pro- 
gram area 102 is exceeded, the host computer com- 

20 mands the drive to extend the formatted area as 
illustrated in figure 1 B. Note, in general in this patent 
document, formatting can be accomplished by either a 
explicit format command or implied by a write com- 
mand. New frames 108 are formatted with null data, 

25 where null data may be pros or any other arbitrary 
value, starting at the location of the old lead-out area 
(104). The old lead-in area 100 is updated (overwritten 
or optionally erased and overwritten) to provide a new 
lead-in area 106 and a new lead-out area 110 is 

30 appended. After incremental formatting, in figure 1C, 
the new data 112 are written in the newly formatted 
frames. 

In figure 2, a host computer first sends a command 
(200) to an idle drive (202) to partially format a blank 

35 disk. In step 204, the drive partially formats a disk with 
lead-in, program, and lead-out as depicted in figure 1 A. 
Next, after detecting that the disk cannot hold new data 
that the host needs to write, the host computer (using 
UDF) sends a command (206) to incrementally format 

40 additional space. The additional space may optionally 
be greater than what is required to write the new data. 
The drive then formats new frames with null (arbitrary) 
data (208). writes new lead-in and lead-out areas (210). 
The host computer then sends the new data (212) and 

45 the drive writes new data in the newly formatted frames 
(214). As a result, each time the disk space needs to be 
expanded, in addition to simply writing the new data, a 
substantial amount of overhead time is required for for- 
matting frames with null (arbitrary) data and rewriting 

so the lead-in and lead-out areas. 

There is a need for faster partial formatting, faster 
incremental recording, and improved customer conven- 
ience for CD-RW disks, preferably with minimal 
changes to drives, operating system software, and inter- 

55 change standards. 
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SUMMARY OF THE INVENTION 

Five embodiments are provided, each of which 
decreases the time required to write initial data to a disk 
or decreases the time required to append new data to 
the disk. In several of the embodiments, the drive per- 
forms some formatting as an off-line process, either 
autonomously or under command from a host compu- 
ter. 

In a first example embodiment, a preliminary area is 
formatted as in figure 1A, and then additional frames 
beyond the lead-out area are formatted automatically by 
the drive as an off-line process. When the original pro- 
gram area needs to be extended, the old lead-out area 
is overwritten, a new lead-out area is appended, and the 
old lead-in area is rewritten. 

In a second example embodiment, a preliminary 
area is formatted as in figure 1A, and then a second 
session is formatted automatically by the drive as an off- 
line process. 

In a third example embodiment, the disk is initially 
partially formatted but without a lead-in area and with- 
out a lead-out area. Additional frames may optionally be 
formatted automatically by the drive as an off-line proc- 
ess. Lead-in and lead-out areas are added only when 
the disk is full or when interchange with read-only drives 
is required. 

In a fourth example embodiment, the disk is not for- 
matted before new data is written, Instead, the first time 
new data is requested, the lead-in area is written to 
match the requirements of the new data, the program 
area is written with the new data, additional frames may 
be optionally formatted, and a lead-out area is written. 
When the program area needs to be extended, the old 
lead-in area is overwritten by new data, and a new lead- 
out area is appended. 

In a fifth example embodiment, the disk is initially 
partially formatted with only a lead-in area and a lead- 
out area, with the lead-out area at the end of the physi- 
cal track. When new data is written, frames are written 
with the new data. Additional frames may optionally be 
formatted with null (arbitrary) data automatically by the 
drive as an off-line process. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figures 1 A, 1B, and 1C are block diagrams illustrat- 
ing formatted areas on the physical track of a disk 
when a standard process is used for appending 
new data. 

Figure 2 is a flow chart of a standard method for 
appending new data as illustrated in figures 1 A-1 C. 

Figures 3A, 3B and 3C are block diagrams illustrat- 
ing formatted areas on the physical track of a disk 
for a first example process for incremental format- 
ting and appending new data in accordance with 



the invention. 

Figure 4 is a flow chart for incremental formatting 
and appending new data as illustrated in figures 3A 

5 -3C. 

Figures 5A and 5B are block diagrams illustrating 
formatted areas on the physical track of a disk for a 
second example process for incremental formatting 
10 and appending new data in accordance with the 
invention. 

Figure 6 is a flow chart for incremental formatting 
and appending new data as illustrated in figures 5A 
is and 5B. 

Figures 7A, 7B and 7C are block diagrams illustrat- 
ing formatted areas on the physical track of a disk 
for a third example process for incremental format- 
20 ting and appending new data in accordance with 
the invention. 

Figure 8 is a flow chart for incremental formatting 
and appending new data as illustrated in figures 7A 

25 - 7C. 

Figures 9A, 9B and 9C are block diagrams illustrat- 
ing formatted areas on the physical track of a disk 
for a fourth example process for incremental for- 
do matting and appending new data in accordance 
with the invention. 

Figure 10 is a flow chart for incremental formatting 
and appending new data as illustrated in figures 9A 

35 - 9C. 

Figures 1 1 A and 1 1 B are block diagrams illustrating 
formatted areas on the physical track of a disk for a 
fifth example process for incremental formatting 
40 and appending new data in accordance with the 
invention. 

Figure 12 is a flow chart for incremental formatting 
and appending new data as illustrated in figures 
45 11Aand11B. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT OF THE INVENTION 

so Figures 3A, 3B and 3C illustrate formatted areas on 
the physical track of a disk for a first example incremen- 
tal formatting process in accordance with the invention. 
Figure 4 is a flow chart of a process for incremental for- 
matting and adding new data as in figures 3A - 3C. In 

55 figure 3A, starting with a blank disk, a drive initially par- 
tially formats a disk with a lead-in area (300), a relatively 
short program area (302) and a lead-out area (304). 
Then, in figure 3B, the drive formats additional frames 
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beyond the lead-out area. This off-line process is inter- 
ruptible rf the drive is need by the host computer or if the 
operator needs to eject the disk. In figure 3B, when 
additional frames are written beyond the lead-out area 
304, the gap 305 between the existing lead-out area 
(304) and the new formatted frames (306) is used to 
align the following fixed length packets (an integral mul- 
tiple of 39 frames for present UDF standards) with fixed 
length packets previously written. The new formatted 
frames (306) are not usable until the lead-out area 304 
and the gap 305 are overwritten with fixed length pack- 
ets. The gap may be zero length. The gap may be pad- 
ded with arbitrary data. Finally, when the entire track 
has been filled with formatted frames, the host may 
command the drive to initiate an additional off-line proc- 
ess, to overwrite the old lead-out area (304) and fill the 
gap 305 with new null data frames, resulting in a new 
program area 310, and then to write a new lead-in area 
308 and a new lead-out area 312. Note that the order is 
arbitrary for writing a new lead-in area (300), writing a 
new-lead out area (304), and filling the gap. 

In figure 4, when a host computer commands a par- 
tial format (400), the drive partially formats the disk with 
lead-in and lead-out areas (402). Under host computer 
command (404), the drive formats additional frames to 
the end of the physical track (406). This process is inter- 
ruptible if the customer or host computer needs to use 
the drive. Finally, under host command (408), the drive 
fills in the gap between the old program area and the 
new formatted frames (412) and then to write new lead- 
in and lead-out areas (414). 

In the method of figure 4, before off-line formatting, 
the disk is available for immediate data writing with 
reduced capacity. Comparing figures - 2 and 4, the 
method of figure 4 eliminates steps 208 and 210 of fig- 
ure 2, reducing the time required for incremental data 
recording after the initial formatting. After off-line format- 
ting of the remainder of the disk, the entire disk is avail- 
able for immediate data writing. This has the advantage 
of fast initial useability (partial formatting) with interrupt- 
ible off-line formatting to prevent forcing the customer to 
wait 40-80 minutes for a full one-pass formatting opera- 
tion. The method of figure 4 requires drive firmware 
changes. However, in contrast to later example embod- 
iments, in the method of figure 4 the disk is always in a 
standard format. 

Figures 5A and 5B illustrate formatted areas on the 
physical track of a disk for a second example incremen- 
tal formatting process in accordance with the invention. 
Figure 6 is a flow chart of a process for incremental for- 
matting and adding new data as in figures 5A and 5B. In 
figure 5A, starting with a blank disk, a drive initially par- 
tially formats a disk with a lead-in area (500), a relatively 
short program area (502) and a lead-out area (504). 
Then, either under command from the host computer or 
autonomously, the drive formats a second session in an 
off-line process. The second session requires an addi- 
tional lead-in area 506. an additional program area 508, 



and an additional lead-out area 510. A single second 
session may fill the remainder of the track beyond the 
original lead-out area (504), or multiple shorter sessions 
may be provided. 

5 In figure 6, when a host computer commands a par- 

tial format (600), the drive partially formats the disk with 
lead-in and lead-out areas (602). Under host computer 
command, or autonomously, the drive formats an addi- 
tional session (604) in an off-line process, including a 

10 new lead-in area and a new lead-out area. This process 
is interruptible if the customer or host computer needs 
to use the drive. 

In the method of figure 6, before off-line formatting, 
the disk is available for immediate data writing with 

is reduced capacity. Comparing figure 6 to figure 2, the 
method of figure 6 eliminates steps 208 and 210 of fig- 
ure 2, reducing the time required for incremental data 
recording after the initial formatting. After off-line format- 
ting of the remainder of the disk, the entire disk is avail- 

20 able for immediate data writing. This has the advantage 
of fast initial useability (partial formatting) with interrupt- 
ible off-line formatting to prevent forcing the customer to 
wait 40-80 minutes for a full one-pass formatting opera- 
tion. 

25 The method of figure 6 has the disadvantage that 
many read-only drives do not support multiple sessions. 
If the method of figure 6 is implemented for CD-RW 
drives, MultiRead specifications will need to require CD- 
ROM drives to support multiple sessions. 

30 Lead-in and lead-out areas are a historical hold- 
over from the original audio disk needs. These areas 
provide read-only drives with an ability to determine the 
starting location and playing time of each logical track, 
and are used by some drives for radial servo calibration. 

35 For CD-R and CD-RW drives, a Program Memory Area 
(PMA) used for writing contains a superset of the infor- 
mation contained in the lead-in area and the lead-out 
area. However, read-only drives such as CD- DA and 
CD-ROM drives cannot read the PMA so lead-in and 

40 lead-out are required for compatibility across ail types of 
drives. 

Figures 7A - 7C illustrate formatted areas on the 
physical track of a disk for a third example incremental 
formatting process in accordance with the invention. 

45 Figure 8 is a flow chart of a process for incremental for- 
matting and adding new data as in figures 7A - 7C. First, 
in figure 7A, for a blank disk, only a limited program area 
700 is formatted, with no lead-in area or lead-out area. 
Then, in figure 7B, the drive incrementally formats new 

so frames 702. This incremental off-line formatting is inter- 
ruptible. There are two options for formatting the new 
frames 702. If new data exceeding tfie capacity of the 
existing program area 700 are available, then new 
frames 702 can be formatted with new data. If no new 

55 data are available, then while the drive is off-line and not 
being used by the host computer, the drive automati- 
cally (or optionally under host command) adds frames 
with null (arbitrary) data such as zeros. Finally, in figure 
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.70, a lead-in area 704 and a lead-out area 708 may be 
written as an optional step under host command, nec- 
essary only if required to ensure interchange or if 
required by a particular data format. Alternatively, the 
lead-in area 704 and the lead-out area 708 may be 
added as an automatic last step when the disk is com- 
pletely formatted. 

In figure 8, when a host computer commands a for- 
matting operation (800), the drive formats a relatively 
small program area (802) with no lead-in and no lead- 
out. When the host computer commands data writing 
(804) that exceeds the capacity of the formatted pro- 
gram area, the drive formats new frames with the new 
data (806). If the disk is completely formatted, or if com- 
manded by the host computer, lead-in and lead-out 
areas may optionally be added (810). In addition, if the 
disk is not completely formatted, the drive formats new 
frames (808) with arbitrary (null) data. 

Comparing figures 2 and 8. the method of figure 8 
eliminates steps 208 and 210 of figure 2 for all new data 
write requests except for one final request to write lead- 
in and lead-out Therefore, the time for incremental writ- 
ing is substantially reduced. However, there are some 
disadvantages. Until lead-in and lead-out areas are writ- 
ten, the disk can only be read in drives capable of writ- 
ing rewritable disks. That is, the disk may be non- 
standard, depending on future standards specifications. 

Figures 9A t 9B and 9C illustrate formatted areas on 
the physical track of a disk for a fourth example incre- 
mental formatting process in accordance with the inven- 
tion. Figure 10 is a flow chart of a process for 
incremental formatting and adding new data as in fig- 
ures 9A - 9C. In figure 9A, a disk is blank with an unfor- 
matted track 900. In general, when any mass memory 
medium is formatted, a data pattern is written in the 
data areas. If the ultimate data for recording are not 
known at the time of formatting, a null (arbitrary) pattern 
is written, for example, repeated binary zeros. If the ulti- 
mate data for recording are known at the time of format- 
ting, then data recording and formatting can occur 
simultaneously. In figure 9B, when a command is 
received to write data, the drive writes a program area 
904 using the new data instead of null data, optionally 
formats additional frames 906 with null data, and then 
writes a lead-in area 902 and a lead-out area 908. In fig- 
ure 9C, when a command is received to write additional 
data extending beyond already formatted frames, the 
old lead-in 902 is rewritten to from a new lead-in 910, 
the old lead-out area 908 is overwritten with new data 
frames, additional frames 914 are optionally formatted 
with null data, and a new lead-out area 916 is 
appended. 

In figure 10, a host computer sends a command 
1000 to write data. The drive writes (1002) a program 
area using the new data instead of null data, optionally 
formats additional frames with null data (1004) and 
writes a lead-in area and a lead-out area (1006). When 
a host computer sends a command 1008 for still more 



data, if there are empty formatted frames available from 
step 1004, new data is written (1012) in the empty 
frames. If empty frames are not available, the new data 
is written over the old lead-out area (1014), additional 
5 frames are optionally formatted (1016) with null data, 
and a new lead-in area and lead-out area are written 
(1018). 

Note that the method of figure 10, steps 1002 and 
1006 are essentially what is required for a write-once 

io medium. However, in a write-once medium, by defini- 
tion, the lead-in area can only be written once. A rewri- 
table medium enables incremental formatting and 
writing as illustrated in figure 10. For a rewritable 
medium, in general, the lead-in area can be rewritten 

15 before new data is written (for example, in figure 10, the 
lead-in area can be written in steps 1002 and 1014) but 
it may be more practical or simple to rewrite the lead-in 
area after new data is written along with writing the lead- 
out area. 

20 Comparing figure 1 0 and figure 2, the method of fig- 
ure 10 eliminates steps 204 and 208 of figure 2, reduc- 
ing the time required for initial data recording and the 
time required for incremental recording. 

Figures 1 1 A and 1 1B illustrate formatted areas on 

25 the physical track of a disk for a fifth example incremen- 
tal formatting process in accordance with the invention. 
Figure 1 2 is a flow chart of a process for incremental for- 
matting and adding new data as in figures 1 1 A and 1 1 B. 
In figure 1 1 A, a disk is initially formatted with just a lead- 
so in area 1 100 and a lead-out area 1 1 02. There is no for- 
matted program area initially In figure 1 1 B, when new 
data 1 104 are written, the new data are written simulta- 
neously with formatting new frames. Optionally, the 
drive may write additional frames 1 106 using null data 

35 as an automatic off-line process. 

In figure 12, when a host computer commands the 
drive to format a medium (1200), the drive simply writes 
lead-in and lead-out areas (1202). Then, when the host 
computer commands the drive to write new data, new 

40 data are written while formatting new frames (1206). 
Optionally, the drive may format new frames with arbi- 
trary (null) data as an automatic off-line process (1208). 

Clearly, the method of figure 12 results in the fastest 
possible Preformatting and incremental recording. The 

45 primary cfisadvantage is that unformatted areas of the 
physical track are present before the lead-out area. As 
discussed above, some CD-ROM drives seek from the 
lead-in area to the lead-out area for calibration. If a por- 
tion of the area between lead-in and lead-out has never 

so been formatted, the seek may fail and the radial posi- 
tioning servo may fail to track. One solution is to provide 
for graceful recovery if an unformatted area is detected. 
For example, if an unformatted area is detected, the 
drive could start at the last valid data frame and go radi- 

55 ally inward to the lead-in area for radial calibration. That 
is, radial calibration may be performed between the 
innermost formatted radius and the outermost format- 
ted radius. An alternative solution is to provide CD-ROM 
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drives with the ability to count physical groove crossings 
or the ability to follow a physical groove. CD-R and CD- 
RW media have a physical groove that includes time 
(and therefore address) information. 

The foregoing description of the present invention 
has been presented for purposes of illustration and 
description. It is not intended to be exhaustive or to limit 
the invention to the precise form disclosed, and other 
modifications and variations may be possible in light of 
the above teachings. The embodiment was chosen and 
described in order to best explain the principles of the 
invention and its practical application to thereby enable 
others skilled in the art to best utilize the invention in 
various embodiments and various modifications as are 
suited to the particular use contemplated. It is intended 
that the appended claims be construed to include other 
alternative embodiments of the invention except insofar 
as limited by the prior art. 

Claims 

1 . A method of formatting a rewritable optical disk, the 
method comprising the following steps: 

(a) writing, over less than the entire disk, a 
lead-in area (300), a program area (302), and a 
first lead-out area (304); 

(b) writing, as an off-line process, new frames 
(306) beyond the first lead-out area such that 
these frames are packet aligned with the pro- 
gram area written in step (a); 

(c) writing, as an off-line process, a new lead- 
out area (312); 

(d) writing, as an off-line process, from the pro- 
gram area, over the first lead-out area, to the 
new frames such that the program area in step 
(a) and the new frames in step (b) form one 
new contiguous program area (310); and 

(e) writing, as an off-line process, a new lead-in 
area (308). 

2. The method of claim 1 wherein the step of writing a 
new lead-out area, step (c), occurs after the step of 
writing a new lead-in area, step (e). 

3. A method of formatting a rewritable optical disk, the 
method comprising the following steps: 

(a) writing, over less than the entire disk, a first 
lead-in area (500), a first program area (502), 
and a first lead-out area (504); and 

(b) writing, as an off-line process, after the first 
lead-out area, a second session comprising a 
second lead-in area (506), a second program 
area (508), and a second lead-out area (510). 

4. A method of formatting a rewritable optical disk, the 
method comprising the following steps: 



(a) writing a program area (700) without a lead- 
in area and without a lead-out area; 

(b) writing new frames (706) beyond the pro- 
gram area of step (a) using data from a host 

s computer for data in the new frames; 

(c) writing, as an off-line process, additional 
new frames (702) beyond the new frames of 
step (b), using arbitrary data for data in the 
additional new frames; and 

10 (d) writing, the lead-in (704) and lead-out (708) 

areas. 

5. The method of claim 4, step (d) occurring as an off- 
line process when the disk is completely formatted. 

15 

6. A method of formatting a rewritable optical disk, the 
method comprising the following steps: 

(a) receiving data, by a disk drive containing 
20 the rewritable optical disk, wherein the rewrita- 
ble optical disk is not formatted; 

(b) writing, by the disk drive onto the rewritable 
optical disk a program area (904) using the 
data; 

25 (c) extending the program area using arbitrary 

data (906); and 

(d) writing a lead-in area (902) and a lead-out 
area (908). 

30 7. The method of claim 6, comprising the following 
additional steps after step (d): 

(e) receiving additional data, by the disk drive; 

(f) writing, by the disk drive onto the rewritable 
35 optical disk, the additional data, over the lead- 
out area and into an unformatted area; and 

(g) writing a new lead-in area (910) and a new 
lead-out area (916). 

40 8. The method of claim 7, step (f) further comprising 
writing additional frames of arbitrary data (914). 

9. A method of formatting a rewritable optical disk, the 
method comprising the following steps: 

45 

(a) writing , by a drive containing the rewritable 
optical disk, a lead-in area (1 100), at the begin- 
ning of a physical track on the optical disk; 

(b) writing, by the drive, a lead-out area (1 102) 
so at the end of the physical track, without filling 

the area between the lead-in area and the lead- 
out area with frames; 

(c) receiving data by the drive; and 

(d) writing, by the drive, new frames (1104) 
55 after the lead-in area using the received data in 

the new frames. 

10. The method of claim 9, step (d) further comprising: 
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(d1 ) writing, by the drive, additional new frames 
(1 106) beyond the new frames of step (d) using 
arbitrary data for data in the additional new 
frames. 

1 1 . The method of claim 9, the drive having an ability to 
count crossings of the physical track for radial cali- 
bration. 



12. The method of claim 9, the drive having an ability to 10 
follow the physical track for radial calibration. 
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(54) Quick format for rewritable compact disks 

(57) A method of formatting rewritable compact 
optical disks. In some example embodiments, a disk is 
initially partially formatted for immediate useability, and 
then additional incremental formatting is provided until 
the disk is completely formatted. The additional format- 
ting may take place while a drive is off-line. In one 
embodiment, data (700, 904, 1104) is written to an 
unformatted disk with data writing and formatting taking 
place simultaneously. In various example embodiments, 
lead-in and lead-out areas (1 1 00, 11 02) may be written 
first with nothing in between or lead-in and lead-out 
areas (704, 708) may optionally written only if needed. 
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